MINIMAL AREA ELLIPSES IN THE HYPERBOLIC PLANE 
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Abstract. We present uniqueness results for enclosing ellipses of minimal 
area in the hyperbolic ijlaiic. Uniqueness can be guaranteed if the minimizcrs 
are sought among all ellipses with prescribed axes or center. In the general 
case, we present a sufficient and easily verifiable criterion on the enclosed set 
that ensures uniqueness. 



1. Introduction and statement of the main result 

By a well-known theorem of convex geometry, a full-dimensional, compact subset 
F of the Euclidean plane can be enclosed by a unique ellipse C of minimal area. We 
share the general belief that this is an important but easy result. Therefore, it is 
not surprising that recently much more general uniqueness results were obtained 
[8, 16, 17]. These articles also contain more complete references to the relevant 
literature. 

The situation in the elliptic plane is different: As of today, uniqueness can only 

be guaranteed for "sufficiently small and round sets F". The precise statement can 
be found in [18, Theorem 8]. Its proof requires some non-trivial calculations. It is 
still an open question whether any compact subset of the elliptic plane possesses a 
unique enclosing conic or not. 

In this article we consider uniqueness of the minimal area ellipse in the hyperbolic 
plane. The algebraic equivalence of elliptic and hyperbolic geometries suggests to 
imitate the proof of [18, Theorem 8]. Indeed, this is possible to a large extent, 
but not completely. The outcome of this research is similar to the elliptic case. 
Uniqueness can be guaranteed if some conditions on the axis lengths of enclosing 
ellipses of minimal area are met. If this is not possible, we can make neither a 
positive nor a negative uniqueness statement. Our main result is 

Theorem 1. Consider a compact and full- dimensional subset F of the hyperbolic 
plane. The enclosing ellipse of minimal area to F is unique if the following conditions 
are met: 

• There exist positive numbers g, R such that the semi-axis lengths of the (a 
priori not necessarily unique) minimal ellipses are in the closed interval 

• The values vi = coth R and vi = coth g satisfy the inequality 
(1) li{vx,v^) := -131^1^ _^ 5j,^j,2 - 3j/i 7j^2 + 4 < 0. 

The minimal enclosing ellipse Cmin to the convex hull F of a finite point set is 
depicted in Figure 2. The drawing refers to the Cayley-Klein model of the hyperbolic 
plane which will be introduced in Section 2. 

Figure 1 depicts the graph of the function Hivx^v-i) = 0. The shaded area 
contains admissible values v\, v^. The meaning of the remaining elements will be 
explained later in the text. 

Date: July 7, 2011. 

2010 Mathematics Subject Classification. 52A40; 52A55, 51M10. 

Key words and phrases. Hyperbolic geometry, enclosing ellipse, minimal area, uniqueness. 



2 



MATTHIAS. J, 



WEBER AND HANS-PETER SCHROCKER 




Figure 1. The curves H {1/1,1/2) = and h2{i/i,i/2) = 0. 



Condition (1) is certainly fulfilled for i/i = 1/2 and i/i — > 00. Thus, Theorem 1 
informally states that minimal enclosing ellipses are unique if they are sufficiently 
small and round. Of course, the Theorem should be accompanied by an easily 
verifiable criterion that ensure suitably shaped minimal ellipses: 

Proposition 2. Consider a compact and full-dimensional subset F of the hyperbolic 
plane and denote its (hyperbolic) convex hull by F. Assume F admits an inscribed 
circle of radius g and a circumscribed ellipse of area S. Denote by R the major 
semi-axis length of an ellipse of area S and m/inor semi-axis length r. Then the 
minimal area ellipse of F has semi-axis length in the interval [g, R]. 

We omit the obvious proof of this proposition. Together with Theorem 1, it leads 
to the following sufficient test for the uniqueness of the minimal enclosing ellipsoid 
to a given set F: 

(1) Find a (large) inscribed circle to F and denote its radius by g. 

(2) Find a (small) circumscribed ellipse to F and denote its area by S. 

(3) Compute the unique value R such that an ellipse with semi-axis lengths g 
and R has area S. By construction, [g, R] is not empty. 

(4) The minimal area ellipse is unique, if g and R satisfy the inequality (1). 

We will show later that if a point {1/1,1/2) satisfies (1) than the same is true for 
every admissible point {1/1,1/2) with v'^ > vi and 1/2 <vi- This means, that chances 
for an affirmative uniqueness statement increase with a large value of the radius g 
and a small value of the area S, that is, with the quality of the input obtained from 
the first and the second step. 

The basic ideas and the initial calculations in our proof of Theorem 1 are more 
or less identical to the proof of [18, Theorem 8]. The minor differences pertain to 
occasional changes in sign and the use of the hyperbolic functions cosh, sinh, etc. 
instead of their spherical counterparts cos, sin, etc. The major differences are in the 
final estimates. Given the similarities between the elliptic and hyperbolic case, we 
consider a rather terse presentation appropriate. Yet, we will try to work out the 
crucial junctions points and the major differences. 

In Section 2 we settle our notation and introduce the hyperboloid model of the 
hyperbolic plane, where our calculations take place. In Section 3 we provide a 
formula for the area of ellipses in the hyperbolic plane, which is probably hard 
to find elsewhere. In Section 4, we prove a fundamental convexity result for the 
area function. By standard arguments, it yields uniqueness of the minimal ellipse 
among all ellipses with prescribed axes or center. The proof of Theorem 1 is given 
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in Section 5. Its main ingredient is Lemma 7, the Half- Turn Lemma. The merely 
technical parts of its proof are moved to the appendix. 

2. The hyperboloid model of hyperbolic geometry 

In [18] we used the spherical model of the elliptic plane for investigating uniqueness 
of minimal area conies. It is obtained from the geometry of the unit sphere of 
Euclidean three-space by identifying antipodal points. By analogy, our calculations 
in this article refer to the spherical model (or "hyperboloid model") of the hyperbolic 
plane which is obtained in similar fashion from the geometry of the sphere of squared 
radius —1 in Minkowski three space Kf . An elementary introduction to this model 
is given in [14]. 

Minkowski three-space is the metric space over where the metric is induced 
by the indefinite inner product 

{x, y) = -xoyo + xiyi + X2y2- 
The locus of the spherical model of the hyperbolic plane is the sphere §f, defined as 

= {x e : [|x[|2 = -xl + xl + xl^ -1}. 

In a Euclidean interpretation, it is a hyperboloid of two sheets. We use as a 
model of the hyperbolic plane H^. The following concepts are taken from [14]: 

• The points of are the points of §f with antipodal points x and —x 
identified. 

• The lines of are the intersections of with planes through the origin 0. 

• The hyperbolic distance between two points x, y gSi is defined by 

dist{x,y) = arccosh(— (a;,y)). 

• The hyperbolic angle between two straight lines K and L is defined by 



<{k, I) = arccos 




where k and I arc two arbitrary tangent vectors of K and L, respectively. 

Note that this model of is closely related to the well-known bundle model and 
also the Cayley-Klein model of the hyperbolic plane. The bimdle model is obtained 
by connecting points and lines from the spherical model with the origin of Mf ; the 
Cayley-Klein model is obtained by intersecting the bundle model with the plane 
Xq = 1. Its points are the inner points of the circle 

K: xq = 1, x\ + x\ — 1. 

We will occasionally use the Cayley-Klein model for the purpose of visuaHzation but 
it is also convenient for defining center and axes of an ellipse C in the hyperbolic 
plane. 

The conies in the spherical model of are the intersections of with quadratic 
cones centered at 0. In the Cayley-Klein model, hyperbolic ellipses are conies that 
lie in the interior of K. The ellipse center is the unique vertex c of the common 
polar triangle P of C and K. It is indeed a center in elementary sense, as it halves 
the (hyperbolic) distance between the ellipse points on any line incident with c. The 
axes of C are the two sides of P through c. Degenerate pole triangles characterize 
the circles among the ellipses. Their center is still well-defined but the axes are 
undetermined so that any line through c can be addressed as axis. Figure 2 displays 
a hyperbolic ellipse, its center and axes in the Cayley-Klein model. 
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Figure 2. Center c and axes of a hyperbolic ellipse C; minimal 
ellipse Cmin to the convex hull of a finite points set 

3. The area of ellipses 
The hyperbolic plane can be parametrized as 

/ cosh e \ 

(2) H2:y(6',(p)= sinh6lsinv3 , 6* G [0, oo), G [-tt, tt). 

ysinh 9 cos ip j 

A conic C, defined as the intersection of this point set with a quadratic cone whose 
vertex is in the origin, can be described as 

C = {x eB? : ■ M ■ X = Q], 

where M G K^^'^ is an indefinite symmetric matrix of full rank. A vector x is called 
(Minkowski) eigenvector of M with (Minkowski) cigcnvahic A if 

(3) M -x^XI -x. whore / = diag(-l, 1, 1). 

By e(M) = (I'o, i^i, 2^2) we denote the vector of eigenvalues of M, arranged in 
ascending order. We will only consider the case where M describes an ellipse. In 
this case M can be normalized such that e{M) = (1, vi, V2) and 1 < vi < v^- 

A point X is contained in the ellipse C if it satisfies • A/ • a; < and M is in 
normal form. After a suitable (Minkowski) rotation of we may assume that the 
ellipse is described by the diagonal matrix 

(4) M = diag(-l,i/i,!/2). 

Referring to the parametrization (2) , points inside C belong to parameter values 
[9, </?) related by 

/ i/isin2v' + z/2COs2(^ 

9 < 9 = arccosh W ^ — — - — . 

y Vi sin^i^ + 1/2 cos^t^ — 1 

By integrating the area element 

V(ww)-(a^'a^>-(wa^) d^Ad^ = smh^d^Ad^ 
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of (2) (see for example Proposition 5.2 of [3]) we obtain the area of the conic C as 

I sinh 9 AO d<^ 

(5) I 

= r(coshr-i)d^= r J -^^f^+-^^f^ d^_2.. 

J-n J-v V '^l V + 2^2 COS^ ip-1 

This is vaUd as long as M is normalized such that e(M) = {1, 1/1,1/2) ■ If M is 
not normalized and has ordered eigenvalues e(M) = {vq, 1/1,^2)1 the area formula 
becomes 



(ci\ I \ [ smV + 2^2 cos2(^ 

(6) area(i'o,!/i,z/2) = / \ — , 5 dy - 27r. 

4. Convexity of the area function. 

Convexity of the area function (5) is already the key property for uniqueness 
of the minimal area ellipse among concentric or co-axial ellipses. Recall that only 
values ui, V2> ^ are admissible. 

Lemma 3. The area function (5) is strictly convex for vi, V2 > 1- 

Proof. We proof that the Hessian matrix of (5) is positive definite, that is, all its 
principal minors are positive. The upper left entry equals 

52 area ^ T j ■ i . 

(7) __ = _y^^Jsin^d^, 

where 



J = 



[vi sin^(/? + z/2 cos'^ipY/'^{pi sui^ip + V2 cos^i^ — 1)^/^ 
Clearly, J is positive for admissible values of ui and ^2- Therefore, (7) is positive as 
well. The determinant of the Hessian matrix is 

9^ area 9^ area / 9 area \ 2 

= — / Jsin^t^dtp- / Jcos^ipdip ( / Jsin^^jcos^y d<^ ) . 

16 J-^ J-^ 16 \J_^ } 

Because \fj sin^(/3 and \fj cos^<^ are not proportional we can apply the strict Schwarz 
inequality and find 

{yfj sin^t^)^ d<^ • [yfj cos^t^)^ dv? > ^ Jsin^yicos^<^d<^. 

Thus, (8) is positive and arca(z/i, vj) is indeed a strictly convex function. □ 

Now, two uniqueness results follow from standard arguments (see [16, 17] and in 
particular [18]). 

Theorem 4. Let F he a compact and full- dimensional subset of the hyperbolic plane. 
Among all ellipses with two given axes that contain F there exists exactly one with 
minimal area. 

Theorem 5. Let F be a compact and full- dimensional subset of the hyperbolic plane. 
Among all ellipses with given center that contain F there exists exactly one with 
minimal area. 
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We give a quick outline of the proofs of Theorem 4 and 5, mainly because this 
gives us the opportunity to introduce an important concept that will be required 
later. 

Definition 6 (in-between ellipse). Let Co and Ci be two ellipses 

Ci = {xem'^: x'^ ■ A'U • .X = 0}, I = 0, 1 

where the matrices Mi arc indefinite and have Minkowski eigenvalues Vifi = 1 and 
^'j,!) fi,2 > 1- For A e (0, 1), the in-between ellipse C\ of Co and Ci is defined as 

CA = {a;eH^: x'^ -Mx-x}, 

where 

Ma = (1 - A)Mo + AMi. 
We also write Ca = (1 - A)Ca + ACi. 

It is obvious that Ca contains the common interior of Co and Ci and is an ellipse 
if this interior is not empty. Moreover, it follows from Lemma 3 and the strict version 
of Davis' convexity theorem [4, 11] that area(CA) is a strictly convex function of A. 
More detailed arguments can be found in [17, 18]. The important fact to remember 
is that two enclosing conies Cq and Ci of the same area give rise to an in-between 
conic Ca of lesser area. Thus, the assumption of two minimal area conies leads to a 
contradiction. Note that convexity of arca(CA) in the general (non-concentric) case 
is not implied by Davis' convexity theorem. 

5. Uniqueness in the general case. 

Now we come to the proof of Theorem 1, the general uniqueness result. As usual, 
existence follows from compactness arguments. The basic ideas and initial steps in 
the proof of uniqueness are not different from the proof of Theorem 8 in [18]. We 
give an outline: 

• Assume existence of two minimal enclosing ellipses Cq and Ci. 

• Find the unique (hyperbohc) half-turn r] (an idempotent hyperbohc rotation) 
such that C* = ?7(Ci) and CJ" is concentric with Co- 

• Define in-between elHpses Ca = (1 — A)Co + ACi and C_^ = (1 — A)Co + AC^ 
according to Definition 6. 

• Show that there exists e > such that area(CA) < area(CJ) for < A < e. 
Because of area(CjJ) < area(Co) = area(Ci) (with equality iff C^ = Co) this 
contradicts the assumed minimality of Co and Ci. 

Existence of e in the last step of this program can be proved by showing the 
inequality 



(9) 



d area(C^) d area(CA) 



< 



A=0 



A=o dX 

The advantage of this approach is that both sides of (9) can be readily computed 
from the normalized equations that describe Co, Ci, and C^. In particular, the 
cubic problem of calculating the eigenvalues of the matrices describing Ca or is 
avoided. 

In order to follow the outline of the proof of Theorem 1 we have to compute the 
ellipses Co, Ci and C* in a sufficiently general way. By Theorem 5, the centers of 
Cq and Ci can be assumed to be difFcrcnt. Thus, there exists a unique mid-point r 
of their respective centers cq and Ci. Define C^ as the ellipse obtained by applying 
the half-turn with center r to Ci. The ellipses Cq, Ci, and C* are described by 
matrices Mq, Mi, and M* with respective eigenvalues 

e(Mo) = (1,1^0,1,1^0,2), e(Mi) = e{M^) = (1, z/i,2). 
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Figure 3. The case of two circles 



We would like to make some admissible assumptions on these eigenvalues. Because 
of area (Co) = area(Ci), we have 

(10) 1 < 1/0,1 < 1^1,1 < 1^1,2 < t'0,2- 

If 1/0,1 = or j^i 2 = 1^0,2, (10) holds with equality throughout and both ellipses 
arc actually congruent circles. In this case a simple construction produces a smaller 
enclosing circle (Figure 3): Denote the two intersection points of Co and Ci by sq 
and Si. By elementary hyperbolic geometry, the circle S over the diameter sq, Si is 
smaller than Cq and Ci and it contains the common interior of Co and Ci . 

Thus, the case of two congruent circles can be excluded and we may assume that 
the eigenvalues of Mq and Mi are ordered according to 

(11) 1 < Z^O,l < 2^1,1 < i^l,2 < t'0,2- 

Now we compute the derivative of the area function (6) with respect to A. For 
that purpose, we assume that Co is given by the normal form (4) and Ci is obtained 
from an ellipse in this normal form by a hyperbolic rotation, that is, 

(12) Mo = diag(-l, 1/0,1, 1/0,2), Mi = (Q-^)^ • diag(-l, z/i,i, 2/1,2) • Q"^ 
with the hyperbolic rotation matrix 

Ao + 9i + 92 + 93 2(go'73 + 91^2) 
Q=\ 2(9093-9192) 9o-9?-9i + 9| 
^ ' \ 2(-go92 - 9193) 2(-(7o9i - 9293) 

2,2 2 2 1 

9o + 9i - 92 - 93 = 1 

Up to the irrelevant sign of qi and an index shift, this is precisely Equation (5) of [13]. 
The rotation angle —2^ is given by qo = cos^, the axis direction is {—qi,q2,Q3)'^- A 
hyperbolic half-turn is obtained by substituting qo =0 into (13). In this case, Q ■ Q 
indeed equals the unit matrix diag(l, 1, 1). 

The matrix Mx to C\ is computed according to Definition 6. Its ordered eigen- 
values (j/o, vi, V2) are functions of A. In the vicinity of A = we have Vq(X) > 
and 1 < J/i(A) < j/2(A). These eigenvalues are implicitly defined as roots of the 
characteristic polynomial P{X, i/(A)) = det(MA — J//) of Mx where / is the matrix 
defined in (3). For A = we know the values of these roots: 



2(9193 - 9092) \ 
2(9o9i - 9293) 
9o - 9? + 9i - 91/ 



I/o(0) = 1, 1/1(0) = !/o,l, Z/2(0) = 1/0,2- 
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By implicit derivation we have 



|f(0,^i(0)) 



^(0) = - 



i = 0,1,2. 



Furthermore, we can compute the partial derivatives 

9 area(i'o, 1^1,^2) 



0,1,2 



of (6). Using the chain rule 



9area(CA) 



dX 



5 area dvo 
duQ dX 



+ 



we find 
(14) 

where 



c?area(CA) 
dX 



9 area di^i 
du^ dX 

r^" D 



A=0 



N 



A=0 



dip 



+ 



9 area di'2 
dun, dX 



A=o 



D 



^2 ,, „2 ^,, I „2 ,, I „2 ,, 2 ^ „„„2 , 



((9l,2'^l,2 

((9l,2^1,l + 9l,3^1,2 - 9l,l)i^0,2 + 93,2^^1,1 + 93,3^^1,2 " qtl) COS^ 

(1/0,1 sin^ + 1^0,2 cos^ If - l)^/^(fo,i sin^ ip + 1^0,2 cos^ ipY^"^ 

and gij- are the entries of the matrix (13). It will be convenient to write (14) in 
terms of the first and second complete elliptic integrals 

nl 



N = 



1 



(15) K{z) 
Since we will evaluate them only at 



dt and E{z) 



2^2 



dt. 



f = 



(i^0,2 - 1)2^0,1 ' 



we use the abbreviations E := E{f) and K := K{f). By (11), / is always real and 
between and 1. Substituting 



if : 



arcsm , 



/ 1^0,2 - X 
^0,2 — 2^0,1 



and noting that 2(1/9,2 — x){x — 1/0,1) = 2(fo,i — 1^0,2) cos v'sint^ we can express the 
derivative of the area function in terms of E and K: 

^^g^ garea(CA) ^ 2 

^A ^=0 \/{'^0,2 - l)i^0,l(^'0,2 - t^O,l)(^'0,l - 1) 

{HQl,2'^lA+Ql,3'^l,2-Ql,l)+'B{Q2,2'^l,l+Q2,3'^l,2-Q2,l)+'^{<l3,2'^lA+(d 

where 

A = -z/o,i(z^o,2 - i^o,i)E, B = z/o,2(t'o,i - 1)-^ - ^'o,i(z^o,2 - 1)-E', 

r = !^o,i(2^o,i-i)(^-^). 

Having compTitcd (16), the preparatory work for the final (big) step in the proof 
of Theorem 1 is completed. We formulate the last step as a lemma: 

Lemma 7 (Hyperbolic Half- Turn Lemma). Consider three ellipses Co, Ci, C^ of 
equal area. Assume that 

• Co and C* are concentric, 

• C\ is obtained from C* by a half-turn. 



(17) 
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• the eigenvalues Vi^i, Vi^2 of the normalized matrix Mi to Ci (i = 0,1) 
satisfy (11), and 

• H(yi i, Vi 2) < where H is defined in Equation (1). 

Then the area of C\ = {1 — A)Co + ACi is smaller than the area of C\ = (1 — \)Cq + 
AC*, at least in the vicinity of X = 0. 

In order to proof Lemma 7, we compare the derivatives of the areas of C\ and 

with respect to A at A = 0. The ellipse C* can be obtained from an ellipse in normal 
form (4) by a rotation about (1,0,0)'^ through (. We can compute the matrix Mi 
as in (12) by substituting 

go = cos |, gi = - sin |, 92 = 93 = 

into the matrix (13). Plugging this into Equation (16) yields 

1 aarea(C^) 



2 dX 



A=0 



where 



= -A + (Bcos^C + Tsin^ C)ui^i + (B sin^ C + T cos^ 0'^i,2, 

N* = ^ (z/0,2 - l)t'o,i(i'o,2 - i'o,i)(^'o,i - 1), 

and A, B, F are as in (17). 

The ellipse Ci is obtained by a half-turn from about the rotation axis defined 
by the unit vector r = (ri, r2, ^3)''". The matrix Q in (13) is the product of the 
rotation matrix about (1,0,0)'^ through (J and a half-turn rotation matrix about 
the unit vector r. The later is obtained by substituting 

90 = 0, gi = -n, q2 = r2, 93 = ^-3 

into Equation (13). Plugging the entries of the product matrix into (16) yields 



1 9area(Ci) 



= -TT- mod (r? — To — rq — 1) 

A=0 iVi V 1 2 3 y 



2 dX 
where A''i = N* and 

Di = 4r2r3((2A + B + r)r? + (B-r)ri- (B-r)r^)(z/i,i -z/i,2)sinCcosC 

+ (4(A + B)rfri - 4(A + r)rfri - 8(B - r)r2V^ + B - r)(!/i,i - 1/1,2) cos^ C 

+ 4(A + B)r?r^ (1/1,2 - 1) + 4(A + r)r?r^(i/i,i - 1) 

+ 4(B - r)rir^(i/i,i - 1/1,2) + Ti^i,! + Bz/i,2 - A. 

Now we are going to prove the inequality Di — D* < for C G [0, f ]. We substitute 
^ = 2 arctan t into its left-hand side and obtain a rational expression in t. Clearing 
the positive denominator (1 + f^)^, we are left with a polynomial P{t) of degree four 
whose negativity on [0, 1] has to be shown. To do this, we write P{t) with respect 
to the Bernstein basis as 

(18) P{t) = Y,ViBt{t) where Bt{t) = (%l -tf-H' 

i=o 

and show non-positivity of the coefficients pi, f)2, and negativity of the coefficients 
Po and p4. After a straightforward basis transformation and reducing modulo 

Ti — — rl — 1 we find 

Po = 4((i/i,i - 1)(A + B)r2r2' + (z/i,2 - 1)(A + T)rlrl + {vi,2 - i/i,i)(B - T)rlrl), 

Pi = 4((i/i,i - 1)(A + ^)rlrl + (^1.2 - 1)(A + T)rlrl + (z/1,2 - i/i,i)(B - T)rlrl) 
+ 2r2r3(i/i,2 - i^i,i)(-(2A + B + T)rl - (B - T)rl + (B - T)rl), 
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3P2 = 8(1^1,1 + - 2)((A + B)rlri + (A + T)rlrl) 

+ 12r2r3(i/i,2 - ;^i,i)(-(2A + B + T)rl - (B - T)rl + (B - T)rl), 

P3 = 8((i/i,2 - 1)(A + B)r?ri + - 1)(A + Tyy, - {u^,^ - ;^i,i)(B - vylrl) 



P4 = 16((z^i,2 - 1)(A + B)rlrl + (i^ia - 1)(A + Vylrj - (1^1,2 - J^i,i)(B - r)r|r2). 



Recall now Equation (11) (1 < 1/0,1 < vi^i < 1^1,2 < 2^0,2) and rf — — = 1 
and observe that 

• A < B < F; this is proved in Lemma 9 and Lemma 10 in the appendix. 

• r < 0; this follows from E < K and fo,i > 1. 

Under these conditions, the negativity of po is clear except when r2 = = 0. But 
this is the concentric case C\ = and need not be considered. The non-positivity 
of the coefficients pi, p2, P3, and the negativity of p^ is shown in Lemmas 12 and 13 
below. This concludes the proof of the Half- Turn Lemma and, thus, also the proof 
of Theorem 1. 

Example 8. We use the prerequisites of Theorem 1 on the radii r and R in 
Lemma 12. But one might wonder whether the Half- Turn Lemma remains true 
without these assumptions. The answer to this question is negative. We can provide 
and example, where the polynomial P{t) attains positive values on (0, 1). 
Substituting rf = r2 + r'^ + I, the coefficient pi can be written as 

Pi = ?^i,2(4r|r3(A + B){rs - ra) + irjiA + T){rl - r^r^ + 1) - 2(2A + B + r)r2r3) 
+ z/i,i(4(A + B)rl{rl + r^r-i 1) + 4(A + r)r2r|(r2 -t- rg) -t- 2(2A -t- B -h r)r2r3) 
- 4(1 + tI + rl){rl{k -f B) + r|(A + T)). 

Assuming r2, r3 > we see that 

• the coefficient of v\^\ is always negative and 

• it is possible to choose 1/0,1, 2^0,25 ti, and rs so that the coefficient of 1^1,2 is 
positive. 

Consequently p\ can be made positive for large v\^i- The choice 

t'o.i = I'l.i = 1-1) ^"0,2 = 2^1,2 = 90, r2 = 0.9cos(0.3), rs = 0.9sin(0.3), 

accomplishes this and even makes P(t) attain positive values for t e (0, 1) (the zeros 
are t w 0.1272 and t w 0.1389). Note that this does not imply 



and, thus, constitutes no counter-example to the statement that the area of C\ is 
smaller than the area of Co and C\ . We are not aware of such a counter-example. 



We proved uniqueness results for minimal enclosing ellipses in the hyperbolic plane. 
The general result (Theorem 1) involves rather cumbersome but straightforward 
calculations. The differences to the elliptic case are mainly in the final estimates for 
the coefficients of the polynomial P(t) in (18) and can be found in the appendix. 

It is apparent that Theorem 1 leaves room for improvements. Pushing back the 
frontier dictated by the inequality (1) in Theorem 1 would be nice. Substantial steps 
towards answering the question whether the minimal area ellipse to all compact and 
full-dimensional sets F in the hyperbolic plane is unique or not would be great. 

Note that there is a subtle difference to the situation in the elliptic plane. In 
[18] , we presented an example from which we inferred that uniqueness in the elliptic 



+ 4r2r3(z/i,2 - i^i,i)(-(2A B + V)v\ - (B - V)rl -f (B 



r)ri), 



> 



6. Conclusion and future research 
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plane cannot be proved by means of our construction of in-between conies. In the 
hyperboHc plane, we are not aware of such a configuration. Example 8 only shows 
that the estimate of the derivative of the area function is insufficient. Thus, there 
is a certain hope that a general uniqueness result can be proved by means of our 
construction. 

Since uniqueness or non-uniqueness of minimal enclosing ellipses in the elliptic 
and hyperbolic plane remains a difficult topic, one might try to aim at a weaker 
result and consider only "typical" (in the sense of Baire categories, see [6, 7]) convex 
sets F. 

We would also like to mention that [18] and this article are the only results 
on extremal quadrics in non-Euclidean geometries that we are aware of. We can 
conceive numerous possibilities for generalizations. They pertain to the dimension 
of the surrounding space, the type of the quadric and enclosed set (for example 
minimal enclosing hyperbolas to line sets as in [15]) the measure for the quadric's 
size (volume, surface area etc.), and the replacement of "minimal enclosing" by 
"maximal inscribed" quadrics. 

The attentive reader will have noticed that our method of proving Theorem 1 
can be adapted to these generalizations. Having defined an "in-between" quadric 
Q\ by means of a suitable matrix convex combination, it might be infeasible to 
compute the size Qx in a form that allows further processing. But, provided the 
size function's derivatives with respect to the matrix eigenvalues can be computed, 
it is, at least in principle, possible to obtain an explicit formula for the derivative 
of the size of Qx for A = 0. Its negativity has to be shown so that the uniqueness 
problem is made accessible to numerous tools and techniques related to inequalities. 

In the Euclidean setting, the mere uniqueness result is less important than John's 
characterization of it via his famous decomposition of the identity. The original 
reference is the old paper [10]. But, following [1], many contemporary authors 
considered this topic [2, 5, 8, 9, 12]. Elliptic and hyperbolic versions of John's 
characterization seem to be a worthy topic of future research. 

Appendix. Proofs of auxiliary results 
Lemma 9. For A and B as in (17) we have A < B. 
Proof. We show that A-B <0. By (17) we have 

A - B = (z/0,1 - l){i^o,iE - VQ,2K). 
This is negative because of E < K and 1 < uq^i < i'o,2- D 
Lemma 10. For B and T as in (17) we have B < F. 

Proof. We let A = B — r and view A as a function of uq^i and 1/0,2- Its negativity 
for 1 < Pq^i < Vq^2 follows from three facts: 

• A = for vq^i = vq^2 (this is obvious because in this case we have E = K), 

• 7^ = for i/0,1 = 1^0,2, and 
""0,2 ' ' 

• A is concave in 1^0,2 for 1 < uq^i < ^0,2- 

We compute the first partial derivative of A with respect to 1^0,2: 

dA _ (2z/o,2(l - vaa) + i^o.i - 1)1^0,1^ ^ (2!/o,2 - - l)K 



dv^ 2 2i^o,2(^'0,2 - 1) 2(fo,2-l) 

It vanishes for i/o.i = i'o,2- The second partial derivative of A with respect to 2^0,2 
equals 

= ■ 2^°/^ ^^TX^-^i where Ji = voflivo^i - l)K - uo i{hvQ,2 - '^)E. 

S<2 4i/2 2(i/o,2-l)2 



12 



MATTHIAS. J. WEBER AND HANS-PETER SCHROCKER 



We have to show that it is negative. The factor before Ji is positive. To see the 
negativity of Ji itself we write it in the integral form (see (15)) 

Ji= /' , ^d^, 

where 

J2 = vo.2{vo,i - 1) - fo,i(5t^o.2 - 2)( 1 - t'^-^ — -^4t )• 

^ 1^0,1(^^0,2-1)^ 

The term J2 is linear in t^. For t = it equals 21/0,1(1 — 21/0,2) — 1^0,2 < and for 
t = 1 it equals -i'o,2(i^o,i - l)(4i'o,2 - l)/(^'o,2 - 1) < 0. Thus, J2 < for t G [0, 1]. 
This implies Ji < and we see that A is indeed concave for 1 < 1/0,1 < 1/0,2- D 

We will deduce non-positivity of the Bernstein coefficients pi, ■ ■ ■ , from the 
inequality (1) and the additional inequalities 



(19) h,{ui,iy2) 

(20) 112(1^1,1^2) 

(21) h3{i^i,iy2) 

(22) hi{iyi,iy2) 

(23) h5{vi,U2) 

(24) he{iyi,U2) 



= i/2 - 5z/i + 4 < 0, 

= -5iyf + V1V2 + i/i + J/2 + 2 < 0, 



1/2 - hviV2 - 2z/i + 4i/2 + 2 < 0, 

bvl - liviU2 - 2j/i + 6i/2 + 4 < 0, 
:= -^ul + U1U2 - z/i + 3!/2 + 2 < 0, 
z/| - 5i/ii/2 + 2z/2 + 2 < 0, 

which are all simple consequences of (1). We state this in Lemma 11, below. 

The assumptions of Theorem 1 guarantee that these inequalities are fulfilled for 
1^1 = t'0,1) ^2 = vo,2- Thus, we only have to show that the inequalities are satisfied 
on the set 

U := {(i/1,1/2) I 1< 1^1 < V2}. 

Lemma 11. (a) // a point (1/1,1/2) S U satisfies the inequality (1), it also satisfies 
the inequalities (19) -(24). 

(b) If a point {^1,^2) satisfies the inequalities (1), and (19)-(24), the same is 
true for all points (2/1,1/2) € U with v\ > v* and 1/2 < 1^2 ■ 

Proof. It is an elementary exercise to verify that the curves defined by the implicit 
equations H and hj over the closure of U are the graphs of strictly monotone 
increasing functions of F{ui) and fj{yi) 

FJj-. [1,00) [1,00), 

for j G {1, . . . , 6}. This implies assertion (b). 

The functions fj — F are strictly monotone increasing as well. This and the 
observation F{1) = fj{l) = 1 implies assertion (a). □ 

Figure 1 displays the hyperbolas H{vi, U2) = and, as an example, /i2(j^i, ^^2) = 
together with the line vi =V2. The remaining curves are depicted in light-gray. The 
region U is dotted. 

Lemma 12. The coefficients p\, P2, and are not positive. 

Proof. We substitute ri = 1 + r2 + r| into pi and observe that pi = and ^ = 
if r2 = rs = 0. The lemma's claim holds true if we can show that the r2-parameter 
lines of pi, viewed as a function of r2 and rs, are strictly concave, that is. 



(25) ^=8(A + B)(i/i,i-l)(6r2^ + l) 
+ 8((A + B)z/i,2 + (A + r)!/i,i - (2A + B + r))r| - 24(;/i,2 - z/i,i) (A + B)r2r3 < 0. 
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The coefficient of r2r3 is positive, the remaining terms are negative. By the inequality 
of arithmetic and geometric means we have r2rs < + r1)/2. We insert this into 

(25) to obtain 

(26) ^ < 4(A + B)(3(-i.i.2 + 5^.1,1 - A)rl + 2{ui^i - 1)) 

+ 4(-(A + B)i.i,2 + (5A + 3B + 2T)vi,i - 2(2A + B + V))rl < 0. 

The ffist term is negative if i^i,2 — 5j^i,i + 4 < 0. This is implied by 1^0,2 — Si'o,! + 4 < 
and thus follows from (19). In the second term the coefficient of needs closer 
investigation. We want to show its negativity. By (11) we have 

(27) (5A + 3B + 2r)!/i,i - (A + B)z/i,2 - 2(2A + B + T) < 

(5A + 3B + 2r)i/o,i - (A + B)i/o,2 - 2(2A + B + T). 
Using (15) and (17), we write the term on the right in its integral form: 

(28) (5A + 3B + 2r)!/o,i - (A + B)z/o,2 - 2(2A + B + T) 



where 

2^0,2 — t'0,1 



J3 = -- 



— ^(2!/o,2 - 7i'o,i + 5)r + z^o,2(t'o,i + 1) + i'o,i(l - 5i/o,i) + 2. 



We see that J3 is linear in t'^. For t = and t = 1 it attains the respective values 

(29) Mt=o ^ ~^^o,i + ^^o,ii'o,2 + 1^0,1 + ^0,2 + 2, 

(30) Mt-^ = ~ — 7(1^0 2 - 5i'o,iz^o,2 - 2z^o,i +4z^o,2 + 2). 

The right-hand side of (29) is not positive by (20). The right-hand side of (30) is 
not positive by (21). We conclude that the integrand J3 is not positive for t G [0, 1] 
and the same is true for -g^- Hence, the coefficient pi as a function of r2 is concave 
with the maximum, pi ~ attained at r2 = = 0. Thus, pi is not positive. 

The proofs of non-positivity of p2 and p^ run along exactly the same lines. We 
only provide the relevant formulas and reduce the explanatory text between them 
to a minimum. Equations (25) and (26) become 



d^P2 

drl 



= 16(A + B)(z/i,2 + i^i.i - 2)(6r^ + 1) + 



16(2A + B + r)(z/i,2 + 1/1,1 - 2)rl - 144(A + B) (1/1,2 - z/i,i)r2r3 
< 8(A + B)(3(!/i,2 + 7!/i,i - 8)ri + 2(z/i,2 + 1^1,1 - 2))+ 

8(-(5A + 7B - 2r)!/i,2 + (13A + IIB + 2r)i/i,i - 4(2A + B + T))rl 
Instead of (27) and (28) we have 

-(5A + 7B - 2r)!yi,2 + (13A + IIB + 2T)ui^i - 4(2A + B + T) < 
-(5A + 7B - 2r)iyo,2 + (13A + IIB + 2T)uo,i - 4(2A + B + T) = 



J4 = - ""'^ ""'' (3(41/0,2 - 5i/o,i + l)t^ + J/0,2 (51/0,1 + 7) + 1/0,1 (-13i/o,i - 3) + 4). 
z/n.2 — i 



where 

I 

Z/0,2 
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The non-positivity of p2 follows from 



-^At^o ^ ~^3^o,i + 51^0,1^^0,2 - 32/0,1 + 7t'o,2 +4, 

^'0,2 



Ji\t--, = — — !-(5i'o 2 - 13fo,ii'o,2 - 2i/o,i + 6i/o,2 + 4), 
i^ni — J- 



(1) and (22). 

As to the coefficient pa, Equations (25) and (26) are replaced by 



dr? 



= 16(:/i,2 - 1)(A + B)(6r2 + 1)+ 

2 

2 



16((A + r)i/i,2 + (A + B)!/i,i - (2A + B + r))r^ - 48(t/i,2 - i^i,i)(A + B)r2r3 
< 8(A + B)(3(3z/i,2 + 1^1,1 - 4)r2 + 2(2^1,2 - 1)) + 

8(-(A + 3B - 2r)i/i,2 + 5(A + B)i/i,i - 2(2A + B + r))r| 

and (27) and (28) by 

-(A + 3B - 2r)zyi,2 + 5(A + B)j/i,i - 2(2A + B + T) < 
-(A + SB - 2r)i/o,2 + 5(A + B)i/o,i - 2(2A + B + T) = 



(t'0,2 - 1^0,1) 



Jo ^/^^^/^^ 



where 

^"0,2 — 1^0,1 
2^0,2 

The non-positivity of follows from 



J5 = — — T^((4i/o,2 - 5i/o,i + l)r + 1^0,2(1^0,1 + 3) - i/o,i(5i/o,i + 1) + 2). 

z^n 9 — 1 



-/slj^o = ~5z/o,i + l'0,ll'0,2 - z^o,i + 3z/o,2 + 2, 

-/sL^i = — 7(^'0 2 - 51^0,1 ^'0,2 + 2!/o,2 + 2). 

1^0,2 — J- 

and (23), (24). □ 

The negativity of the only remaining Bernstein coefficient can be shown directly 

without resorting to Lemma 11: 

Lemma 13. The coefficient p4 is negative. 
Proof. We can write 

(31) = (z.i,2-l)ri((A + B)rf-(B-r)r3^) + (z.r,i-l)r|((A + r)rf + (B-r)ri). 

The proof is finished, if we can show that the coefficients of (z/i,2 — l)?"! and 
(i^i.i — l)r3 in (31) are negative. For the coefficient of {i'i^2 — I)''! '^^ argue as 
follows: A < B < r < imphes A + B<A<B<B-r and rj - - = 1 
implies rf > rf. Thus, (A + B)ri - (B - T)rl < 0. The negativity of the coefficient 
of (z/1,2 - l)r| follows from A + r<OandB-r<0. □ 
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